Rerouting in advance reservation networks

0140-3664/$ see front matter 2012 Elsevier B.V. A http://dx.doi.org/10.1016/j.comcom.2012.02.011 ⇑ Corresponding author. Tel.: +1 505 277 2436; fax E-mail addresses: [email protected] (C. Xie), hamed@en [email protected], [email protected] (N. Ghani). The advance reservation of network connections is an area of growing interest and a range of service models and algorithms have been proposed to achieve various scheduling objectives, i.e., including optimization-based strategies and heuristic schemes. Now given the time-shifted nature of future requests, rerouting strategies have also been considered to improve resource allocation and carried loads. However, most existing rerouting schemes have focused onminimizing connection disruptions and have not considered further link load information. Along these lines, this paper develops novel rerouting strategies to improve connection scheduling in advance reservation networks. Specifically, a dynamic optimization formulation is presented to handle ‘‘on-line’’ arrivals along with a new heuristic load-balancing strategy. The performance of these proposed solutions is then evaluated for a wide range of network topologies and also compared against some existing rerouting schemes. 2012 Elsevier B.V. All rights reserved.